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Abstract 

It is well known that the internal suplattices in the topos of sheaves on 
a locale are precisely the modules on that locale. Using enriched category 
theory and a lemma on KZ doctrines we prove (the generalization of) this 
fact in the case of ordered sheaves on a small quantaloid. Comparing module- 
equivalence with sheaf-equivalence for quantaloids and using the notion of centre 
of a quantaloid, we refine a result of F. Borceux and E. Vitale. 

1. Introduction 

When studying topos theory one inevitably must study order theory too: if only 
because many advanced features of topos theory depend on order-theoretic argu- 
ments using the internal Heyting algebra structure of the subobject classifier in a 
topos, as C. J. Mikkelsen [1976] illustrates plainly. One of the results of [Mikkelsen, 
1976] states that an ordered object in an elementary topos £ is cocomplete, i.e. it is 
an internal suplattice, if and only if the "principal downset embedding" from that 
object to its powerobject has a left adjoint in Ord(£). In the case of a localic topos, 
it turns out that the internal suplattices in Sh(f2) are precisely the f2-modules, and 
supmorphisms are just the module morphisms [Joyal and Tierney, 1984; Pitts, 1988]. 

Now consider quantaloids (i.e. Sup-enriched categories) as non-commutative, 
multi-typed generalization of locales. Using the theory of categories enriched in 
a quantaloid, and building further on results by B. Walters [1981] and F. Borceux 
and R. Cruciani [1998], I. Stubbe [2005b] proposed the notion of ordered sheaf on 
a (small) quantaloid Q (or Q-order for short): one of several equivalent ways of 
describing a Q-order is to say that it is a Cauchy complete category enriched in the 
split-idempotent completion of Q. There is thus a locally ordered category Ord(Q) 
of Q-orders and functors between them. If one puts Q to be the one-object sus- 
pension of a locale then Ord(f2) is equivalent to Ord(Sh(f2)). (And if one puts 
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Q to be the one-object suspension of the Lawvere reals [0, oo], then Ord([0, oo]) is 
equivalent to the category of Cauchy complete generalized metric spaces.) 

In this paper we shall explain how Mod(Q), the quantaloid of Q-modules, is the 
category of Eilenberg- Moore algebras for the KZ doctrine on Ord(Q) that sends a 
Q-order A to its free cocompletion VA. The proof of this fact is, altogether, quite 
straightforward: a lot of the hard work - involving quantaloid-enriched categories - 
has already been done elsewhere [Stubbe, 2005a, 2005b, 2006], so we basically only 
need a lemma on KZ doctrines to put the pieces of the puzzle together. Applied to 
a locale f2, and up to the equivalence of Ord(f2) with Ord(Sh(f2)), this KZ doctrine 
sends an ordered sheaf on f2 to (the sheaf of) its downclosed subobjects, so our 
more general theorem provides an independent proof of the fact that Sl-modules 
are precisely the internal cocomplete objects of Ord(Sh(17)). This then explains the 
title of this paper: even for a small quantaloid Q, "Q-modules are Q-suplattices"! 
We end the paper with a comment on the comparison of (small) quantaloids, their 
categories of ordered sheaves, their module categories, and their centres; thus we 
refine a result of F. Borceux and E. Vitale [1992]. 

In some sense, this paper may be considered a prequel to [Stubbe, 2007]: we can 
now rightly say that the latter paper treats those Q-suplattices (in their guise of 
cocomplete Q-enriched categories) that are totally continuous (or supercontinuous, 
as some say). It is hoped that this will lead to a better understanding and further 
development of "dynamic domains", i.e. "domains" in Ord(Q), so that applying 
general results to either Q or [0, oo] then gives interesting results for "constructive 
domains" or "metric domains". 

2. Preliminaries 
Quantales and quantaloids 

Let Sup denote the category of complete lattices and maps that preserve arbitrary 
suprema (suplattices and supmorphisms): it is symmetric monoidal closed for the 
usual tensor product. A quantaloid is a Sup-enriched category; it is small when it has 
a set of objects; and a one-object quantaloid (most often thought of as a monoid in 
Sup) is a quantale. A Sup- functor between quantaloids is a homomorphism; QUANT 
denotes the (illegitimate) category of quantaloids and their homomorphisms. A 
standard reference on quantaloids is [Rosenthal, 1996]. 

For a given quantaloid Q we write Idm(Q) for the new quantaloid whose objects 
are the idempotent arrows in Q, and in which an arrow from an idempotent e: A — > A 
to an idempotent f:B — >B is a Q-arrow b: A — >B satisfying boe = b = fob. 
Composition in Idm(Q) is done as in Q, the identity in Idm(Q) on some idempotent 
e: A — >A is e itself, and the local order in Idm(Q) is that of Q. (Note that Idm(Q) is 
small whenever Q is.) It is easy to verify that the quantaloid Idm(Q) is the universal 
split-idempotent completion of Q in QUANT, as the next lemma spells out. 
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Lemma 2.1 If TZ is a quantaloid in which idempotents split, then, for any quantal- 
oid Q, the full embedding i: Q — > Idm(Q): (/: A — >B) i— » (/:1a — ^lfi) determines 
an equivalence of quantaloids — o i: QUANT(ldm(Q), TZ) — »QUANT(Q,7?.). 

When Q is a small quantaloid, we write Mod(Q) for QUANT(Q op , Sup): the 
objects of this (large) quantaloid are called the modules on Q. Since idempotents 
split in Sup, it follows directly from [27T1 that Mod(Q) ~ Mod(ldm(Q)). 

Quantaloid-enriched categories 

A quantaloid is a bicategory and therefore it may serve itself as base for enrichment. 
The theory of quantaloid-enriched categories, functors and distributors is surveyed 
in [Stubbe, 2005a] where also the appropriate references are given. To make this 
paper reasonably self-contained we shall go through some basic notions here; we 
follow the notations of op. cit. for easy cross reference. 

To avoid size issues we work with a small quantaloid Q. A Q-category A consists 
of a set Ao of 'objects', a 'type' function t:Ao — >Qo, and for any a, a' G Ao a 
'hom-arrow' A(a',a):ta — >ta' in Q; these data are required to satisfy 



for all a, a' , a" E Aq. A functor F:A — >M is a map Aq — >Mq: a i— » Fa that satisfies 



for all a, a' G Ao- For parallel functors F, G: A^$M we put F < G when l ta < 
IB (Fa, Ga) for every a G Ao. With the obvious composition and identities we obtain 
a locally ordered category Cat(Q) of Q-categories and functors. 

To give a distributor (or module or profunctor) <£:A-e4B between Q-categories 
is to specify for any a G Ao, b G Bo, an arrow $(6, a): ta — >tb in Q, such that 

B(b,b')o<$>(b',a) <<f>(b,a) and $(6, a') o A(a, a) < $(6, a) 

for every a, a' G Ao, b,b' G Bo- Two distributors $:A-e^B, ^B-e-^C compose: we 
write ^ <8> 3>: A-e-»C for the distributor with elements 



The identity distributor on a Q-category A is A:A-e4A itself, i.e. the distributor 
with elements A(a',a):ta — >ta! . We order parallel distributors <£': Alf^B by 
"elementwise comparison": we define <£><<!>' to mean that ^(fr, a) < $'(6, a) for 
every a G Ao, 6 G Bo- It is easily seen that Q-categories and distributors form a 
quantaloid Dist(Q). 

Every functor F: A — >B between Q-categories represents an adjoint pair of dis- 
tributors: 



A(a" , a') o A(o , a) < A(a , a) and lta < A(a, a) 



ta = t(Fa) and A(a', a) < B(Fa', Fa) 




6GB 
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- the left adjoint B(-, F-): A-e-»B has elements M(b,Fa):ta — >tb, 

- the right adjoint M(F—, — ): B-e4 A has elements M(Fa, b):tb — >ta. 

The assignment F i-> M(—,F—) is a faithful 2-functor from Cat(Q) to Dist(Q); it 
gives rise to a rich theory of Q-categories. We shall briefly explain two notions that 
play an essential role in the current work: cocompleteness and Cauchy completeness. 

Cocompleteness and modules 

Given a distributor <l>:A-e-»B and a functor F:M — »C, a functor K:A — >C is the 
^-weighted colimit of F when it satisfies 

C (if- _) = [$, C(F--)] 

(and in that case it is essentially unique). The right hand side of this equation uses 
the adjunction between ordered sets 

$ <g> - 

Dist(Q)(C,A) Dist(Q)(C,B) 

which surely exists since Dist(Q) is a quantaloid. A functor is cocontinuous if it 
preserves all weighted colimits that happen to exist in its domain; and a Q-category is 
cocomplete if it admits all weighted colimits. We write Cocont(Q) for the subcategory 
of Cat(Q) of cocomplete Q-categories and cocontinuous functors. Much more can 
be found in [Stubbe, 2005a, sections 5 and 6]. 

As stated in [Stubbe, 2006, 4.13] (but see also the references contained in that 
paper), Mod(Q) and Cocont(Q) are biequivalent locally ordered categories. Indeed, a 
Q-module M: Q op — >Sup determines a Q-category Am- as object set take (Am)o = 
l±lxgQ MX, then say that tx = X precisely when x 6 MX, and for x € MX, 
y £ MY let A M (y,x) = \J{f:X — >Y \ Mf(y) < x). A detailed analysis of why 
this Am is cocomplete, and why every cocomplete Q-category arises in this way, is 
precisely the subject of [Stubbe, 2006]; we shall not go into details here. 

Corollary 2.2 For a small quantaloid Q, 

Cocont(Q) ~ Mod(Q) ~ Mod(ldm(Q)) ~ Cocont(ldm(Q)) 

are biequivalent locally ordered categories. 

Cauchy completeness and orders 

A Q-category C is Cauchy complete if for any other Q-category A the map 
Cat(Q)(A, C) — ►Map(Dist(Q))(A, C): F ^ C(-, F-) 
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is surjective, i.e. when any left adjoint distributor (also called Cauchy distributor) 
into C is represented by a functor. This is equivalent to the requirement that C 
admits any colimit weighted by a Cauchy distributor; and moreover such weighted 
colimits are absolute in the sense that they are preserved by any functor [Street, 
1983]. We write Cat cc (Q) for the full subcategory of Cat(Q) whose objects are the 
Cauchy complete Q-categories. For more details we refer to [Stubbe, 2005a, section 



Now we have everything ready to state an important definition from [Stubbe, 
2005b]. 

Definition 2.3 For a small quantaloid Q, we write Ord(Q) for the locally ordered 
category Cat cc (ldm(Q)), and call its objects ordered sheaves on Q, or simply Q- 
orders. 

In fact, the definition of 'Q-order' in [Stubbe, 2005b, 5.1] is not quite this one: instead 
it is given in more "elementary" terms (avoiding the split-idempotent construction). 
But it is part of the investigations in that paper (more precisely in its section 6) 
that what we give here as definition is indeed equivalent to what was given there; 
and for the purposes of the current paper this "structural" definition is best. 

The notion of Q-order has the merit of generalizing two - at first sight quite 
different - mathematical structures: On the one hand, taking Q to be the (one- 
object suspension of) the Lawvere reals [0, oo], Ord([0, oo]) is the category of Cauchy 
complete generalized metric spaces [Lawvere, 1973]. On the other hand, taking Q 
to be the (one-object suspension of) a locale Q, Ord(fi) is the category of ordered 
objects in the topos Sh(O) [Walters, 1981; Borceux and Cruciani, 1998]; obviously, 
this example inspired our terminology. For details we refer to [Stubbe, 2005b]. 



Recall from [Kock, 1995] that a Kock-Zoberlein (KZ) doctrine on a locally ordered 2- 
category C is a monad (T:C—>C,n: ld c =>T, p. T o T=>T) for which T(rj c ) < mc 
for any C € C. This precisely means that "T-structures are adjoint to units". 
Further on we shall encounter an instance of the following lemma. 

Lemma 3.1 Consider locally ordered 2-categories and 2-functors as in 



F 

with W a local equivalence and W o V = U. Write rj: \dc => U oF for the unit of the 
involved adjunction. Then 



7]. 



3. Monadicity of Q-modules over Q-orders 




B 
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1. F o W H V and its unit £: ldg=>y o (F o W) satisfies rj * \dw = idy * £, 
is, W{^b) = Wb /or every B G £>, 

and writing T = U o F: C — s-C and 5 = F o (F o W):B — i/tese monads satisfy 

2. ToW = WoS, 

3. if T is a KZ doctrine then 

(a) also S is a KZ doctrine, 

(b) B G B is an S -algebra if and only ifWB is a T -algebra, 

(c) for A € A, U A is a T -algebra if and only ifVA is an S-algebra, 

(d) if A~C T thenA~B s . 

Proof : To prove that F o W H V, observe that for B £ B and C G C, 

B(B,VC) 

apply W 
A{WB,WVC) 

use that U = WV 
A(WB,UC) 

use that F H U 
C(FWB,C) 

are all equivalences (recall that W is supposed to be a local equivalence). Putting 
C = FWB in the above, and tracing the element Ifwb through the equivalences, 
results in W(£b) = Vwb- 

The second part of the lemma is trivial. 

For the third part, suppose that T(rjc) < Vtc for any C G C, then also 
WS{^b) = TW(Zb) = T{ VWB ) < tjtwb = Vwsb = W{£ S b) 

for every B G B; but W is locally an equivalence, so S(£b) < £sb as required to 
prove (a). Now, by the very nature of the algebras of KZ doctrines, B G B is an 
5-algebra if and only if is a right adjoint in B, which is the same as W(^b) = Vwb 
being a right adjoint in C because W is locally an equivalence, and this in turn is 
just saying that WB is a T-algebra. This proves (b), and (c) readily follows by 
putting B = VA for an A G A, and using that W o V = U; so (d) becomes obvious. 

□ 

In the rest of this section we let Q be a small quantaloid. It is a result from Q- 
enriched category theory [Stubbe, 2005a, 6.11] that Cocont(Q), the locally ordered 
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category of cocomplete Q-categories and cocontinuous functors, is monadic over the 
locally ordered category Cat(Q) of all categories and functors: the forgetful functor 
Cocont(Q) — s-Cat(Q) admits the presheaf construction as left adjoint, 

V 

Cocont(Q) ^T^ Cat(Q). (1) 
U 

The unit of the adjunction is given by the Yoneda embeddings Y& ; A — >VA; and 
a Q-category A is in Cocont(Q) if and only if Y4: A — >VA admits a left adjoint in 
Cat(Q), which is then the structure map of the algebra A. In short, the monad 
induced by (P) is a KZ-doctrine on Cat(Q). 

Cauchy complete Q-categories can be characterized as those Q-categories that 
admit all absolute colimits [Stubbe, 2005a, 7.2]. Knowing this it is clear that the for- 
getful Cocont(Q) — >Cat(Q) factors over the full embedding Cat cc (Q) — >Cat(Q) of 
Cauchy complete Q-categories into all Q-categories. Applying 13. II to the adjunction 
in (HJ) we thus obtain that the forgetful Cocont(Q) — >-Cat cc (Q) has a left adjoint, 
namely (the restriction of) the presheaf construction, and moreover Cocont(Q) is 
precisely the category of algebras for the induced KZ doctrine on Cat cc (Q). 

We can apply all this to the quantaloid Idm(Q), and get the following result. 

Proposition 3.2 For any small quantaloid Q, Cocont(ldm(Q)) is the category of 
algebras for the "presheaf" KZ doctrine V: Cat cc (ldm(Q)) — >Cat cc (ldm(Q)). 

In combination with the remarks on Q-orders and Q-modules in section [2j we can 
now justify the title of the paper. 

Theorem 3.3 For a small quantaloid Q, the diagram 

V 

Mod(Q) ~ Cocont(ldm(Q)) Cat cc (ldm(Q)) ~ Ord(Q) 

U 

exhibits the quantaloid Mod(Q) as (biequivalent to) the category of algebras for the 
"presheaf construction" KZ doctrine on Ord(Q). 

As an example we shall point out how the preceding theorem is a precise general- 
ization of the well-known fact that the internal suplattices in a localic topos Sh(S7) 
are exactly the ^-modules [Joyal and Tierney, 1984; Pitts, 1988]. 

Example 3.4 Let be a locale and (F,<) and ordered object in Sh(J7). We can 
associate to this ordered sheaf a category A enriched in the quantaloid Idm(f2) (the 
split-idempotent completion of the monoid (fi, A, 1)) as follows: 

- objects: Aq = Uuefi F( v ), with types tx = v ^t- x G F(v), 



7 



- hom-arrows: for x, y € Ao, A(y, x) = \/{w < tx Aty \ y\ w < w x\ w }. 

That is to say, we can read off that 

A(y, x) = "the greatest level at which y < x in F" . 

With a slight adaptation of the arguments in [Walters, 1981; Borceux and Cruciani, 
1998] one can prove that this construction extends to a (bi) equivalence of locally 
ordered categories Ord(Sh(fi)) ~ Cat cc (ldm(0)); the details are in [Stubbe, 2005b]. 

We shall now explain that, under the identification of (F, <) in Sh(f2) with A, 
there is a bijective correspondence between downsets of F and presheaves on A; in 
particular do principal downsets correspond with representable presheaves. 

A downset S of (F, <) is an S £tt F (i.e. an S C F u C F for some u € £1 )0 such 
that 

(y < x) A (x e S) (y e 5), (2) 

this definition being written in the internal logic of Sh(f2). On the other hand, a 
presheaf on the Idm(f2)-enriched category A is by definition a distributor (j): * u -e4A 
for some u £ Idm(f2); equivalently, such is a map 0: Ao — >f2 such that for all x,y G 
Ao, <^(x) < u Atx and 

A(y, x) A #c) <^(y) • (3) 

The similarity between the formulas in © and © suggests that a downset S 1 of 
(.F, <) is related with a presheaf ^ on A by the clause 

<p{x) = "the greatest level at which i 6 S". 

Here is how this can be made precise: Given a downset S C F u C F with its 
characteristic map 99: F — > Q, consider the family of its components ip v : F{v) — >Q,(v) 
(indexed by u G f!), extend their codomains in the obvious way to the whole of f2 and 
call these new maps <j) v :F(v) — The coproduct 4> = Yiven^-^ — > ^ satisfies, 
for x £ Ao, 

4>(x) = \J{v < tx I x\ v G S(v)} 

so that quite obviously (p(x) < tx A u, and moreover ([3]) holds because it is just a 
rephrasing of ([2]). Hence eft gives the elements of a presheaf </>: * u -e-»A. Conversely, 
given a presheaf 0: -e4 A we decompose the map <?!>: Ao — ^ f2 into a family of maps 
(p v : F(v) — >Q: x 1— > 0(x) indexed by v 6 O. Since 0(x) < tx Au we can restrict the 
codomains of each of these maps to obtain a new family 

(<p v : x i-> 0(a?)) ven . 

This family is natural in Let u; < v and take any x £ F(v). Then w = A(x| U) ,x) 
and therefore w A (p v (x) = A(x\ w ,x) A (f)(x) < ^(^i^) = (f w (x\ w ) by ©. But also 

1 We write F u for the "truncation of F at [Borceux, 1994, vol. 3, 5.2.3]: it is the sheaf defined 
by F u (v) = F(v) whenever v < u and otherwise F u (v) = 0. 
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w = A(x,x\ w ) and so, again by (J3j) -> ^fw(x\ w ) = 4>{x\ w ) = w A (j>{x\ w ) = A(x, x\ w ) A 
<j>(z\w) ^ 4>(. x ) = Vvix). Thus indeed w A </? v (x) = ip w (xi w ). Now we let S € S7 F 
be the S C F with characteristic map ip: F — »fh then actually S <Z F u Q F 
because 4>(x) < u, and moreover S is a downset because © follows from The 
constructions S i— > and i— ► 5 are inverse to each other under the identification 
of the ordered sheaf (F, <) with the enriched category A. 

In particular, the principal downset S x of F at x £ F is the € 0^ such that 

(y < x) & (y G S;). 

(Clearly such an S x is always a downset.) The corresponding presheaf <j> x : * n -e->A 
must thus satisfy 

A(y,x) = <t> x (y), 

that is to say, it is the representable presheaf A(— , x) . 

Now we can understand why an ordered sheaf (F, <) is an internal suplattice in 
Sh(f2) if and only if the associated ldm(S7)- category A is cocomplete: (F, <) is an 
internal suplattice in Sh(f2) if and only if the "principal downset inclusion" F — >tt F 
has a left adjoint [Mikkelsen, 1976; Johnstone, 2002, B2.3.9]. But this is construc- 
tively equivalent with the existence of a left adjoint to its factorization over the 
(object of) downsets of F. By the above we know that this is the case if and only if 
the Yoneda embedding 1a : A i— > VA has a left adjoint, which in turn means precisely 
that A is cocomplete. 

By 13.31 we thus get an independent proof of the fact that the internal suplattices 
in Sh(O) are precisely the modules on 0: Sup(Sh(il)) ~ Mod(fi). 



4. Module equivalence compared with sheaf equivalence 

For any quantaloid Q, let Z(Q) be shorthand for QUANT(Q, Q)(ld s , ld s ) and call 
it the centre of Q. This is by definition a commutative quantale: that Z{Q) is a 
quantale, is because it is an endo-hom-object of the quantaloid QUANT(Q, Q); that 
it is moreover commutative, is because QUANT(Q, Q) is monoidal with Idg the unit 
object for the tensor (which is composition). Unraveling the definition, an element 
a £ Z(Q) is a family of endo-arrows 




such that for every /: A — >B in Q, as ° f = f ° ctA- Inspired by [Bass, 1968, p. 56] 
it is then straightforward to prove the following proposition. (Since I believe that 
this is a "folk theorem" - and moreover the case for quantales is already mentioned 
in [Borceux and Vitale, 1992] - I shall only sketch the proof.) 

Proposition 4.1 For any quantaloid Q, Z(Q) = Z(Mo6(Q)). Therefore Morita- 
equivalent quantaloids have isomorphic centres. 
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Sketch of proof : Given a natural transformation a:ldg — IcJq, build the natural 
transformation S: ld Moc j(Q) — ^ld Mod (g) whose component at M G Mod(Q) is the 
natural transformation cxm'-M — >M, whose component at A € Q is the Sup-arrow 

ai I = M(a A ):M(A)^M(A). 

Conversely, given a natural transformation /?: IdMod(Q) — * 'dMod(S)i build the natural 
transformation [3: Idg — ^ Id q whose component at A E Q is the Q-morphism 

Pa = P£ { a,-)(U)--A^A. 

The mappings Z(Q) —> Z(Mod(Q)): a ■-> S and Z(Mod(Q)) — ►Z(Q): /3 ^ /? thus 
defined are quantale homomorphisms which are each other's inverse. □ 

The following is now an easy consequence. 

Proposition 4.2 For small quantaloids Q and Qf , 

Q ~ Qf => Ord(Q) ~ Ord(Q') Mod(Q) ~ Mod(Q') Z(Q) 

Proof : The first implication holds because "equivalent bases give equivalent enriched 
structures" . The second implication is due to the monadicity explained in 13.31 For 
the third implication, see 14.11 □ 

It is an interesting problem to study the converse implications in the above propo- 
sition, for they do not hold in general. However, since a quantale is commutative 
if and only if it equals its centre, we do have the following special case which is a 
refinement of the conclusion of [Borceux and Vitale, 1992]. 

Corollary 4.3 For commutative quantales Q and Q! , 

Q ~ Qf Ord(Q) ~ Ord(Q') <=> Mod(Q) ~ Mod(C). 

A locale is in particular a commutative quantale, so the above applies. Moreover, 
and this in strong contrast with the case of quantaloids or even quantales, besides 
the category Ord(f2) of ordered sheaves and its subcategory Mod(f2) of modules (i.e. 
cocompletely ordered sheaves) on fi, we may now also consider the category Sh(f2) 
of all sheaves. But a locale O is (isomorphic to) the locale of subobjects of the 
terminal object in Sh(f2) (see [Borceux, 1994, vol. 3, 2.2.16] for example), thus we 
may end with the following. 

Corollary 4.4 For locales Q and O' , 

n ~ n' Sh(fi) ~ Sh(fi') Ord(ft) ~ Ord(n') Mod(ft) ~ Mod(fi'). 
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